To appear in Journal of Pure and Applied Algebra 



INITIAL COMPLEX ASSOCIATED TO A JET SCHEME OF 
A DETERMINANTAL VARIETY 

BOYAN JONOV 

Abstract. We show in this paper that the principal component of the 
first order jet scheme over the classical determinantal variety of m x n 
matrices of rank at most 1 is arithmetically Cohen-Macaulay, by showing 
that an associated Stanley-Reisner simplicial complex is shellable. 



1. Introduction 

Let F be an algebraically closed field and A^, the affine space of dimension 
k over F. By a variety in A^ we will mean the zero set of a collection 
of polynomials over F m. k variables; in particular, our varieties are not 
assumed irreducible. In [4j and [5j, Kosir and Sethuraman had studied 
jet schemes over classical determinantal varieties, and had described their 
components in a large number of cases. In particular, they had shown that 
the variety of first-order jets, or loosely the "algebraic tangent bundle," over 
the determinantal variety of m x n matrices (m < n) of rank at most 1 has 
two components when m > 3. One component is simply the affine space 
A^" supported over the origin. The other component, which is much more 
interesting, is the closure of the set of tangents at the nonsingular points of 
the base determinantal variety. We denote this component by Y , and refer 
to it as the principal component. (When m = 2, the variety of first-order 
jets is irreducible, and coincides with the principal component Y.) The goal 
of this paper is to show that Y is arithmetically Cohen-Macaulay, i.e., its 
coordinate ring is Cohen-Macaulay. 

Consider the truncated polynomial ring F[t]/{t'^), and let X{t) = ifi,j{t))ij 
be the generic m x n (m < n) matrix over this ring; thus, the entry 
of X(t) is of the form fij{t) = Xij + Uijt, where 1 < i < m, 1 < j < n, 
and Xij,yij are variables. Let / be the ideal of = F[xij,yij], 1 < i < 
m,l < j < n, generated by the coefficients of powers of t in each 2x2 
minor of the generic matrix X{t). Then the variety of first-order jets over 
the m X n matrices (m < n) of rank at most 1 is precisely the zero set 
of /. Let J be the ideal of the principal component Y. In [5], Kosir and 
Sethuraman showed that I is radical, and further, determined a Groebner 
basis for both I and J for the graded reverse lexicographical order using the 
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following scheme: > yi,2 > • • • > yi,n > y2,i > ■ ■ > y2,n > ■ ■ > ym,n > 
xi,i > xi^2 > • • • > xi^n > X2,i > • • • > X2,n > • • • > Xm,n (see [H Theorem 
2.4], Proposition 3.3], and also [5, Remark 2.2]). 

It follows easily from the description in |5i Theorem 2.4] of the Groebner 
basis G of J that the leading term ideal of J, LT{J) := {lm{g);g G G), is 
generated by the following family of monomials: 

Proposition 1.1. (Generators of LT[J)) The following families of mono- 
mials generate LT{J): A = {xi^ixj^k \ ^1^i<j<m, l<k<l<n},B = 
{xi,kyj,i |l<i<i<m, l<k<l<n},C = {xk,pyj,qyi,r I 1 < i < i < 
k < m, l<p<q<r< n}, D = {xi^ryj,qyk,p \ l<i<j<k<m, 1 < p < 
q < r < n}, and E = {yi,ryj,qyk,p \ 1 < i < j < k < m, l<p<q<r<n}. 

Since LT{J) is generated by squarefree monomials we can construct the 
Stanley- Reisner complex Aj;^'p(j) of LT[J): this is the simplicial complex 
on vertices {xij,yij \ l<i<m,l<j<n} whose corresponding Stanley- 
Reisner ideal (see [H Chap. 1] or m Chap. 5]) is LT{J). The simplicial com- 
plex is defined by the relation Xi^-, . . . Xi^^^ . . . j^y./ .^./ . . . y.,^ ., . . . 

1 ^ ikji'i ^ TTi,^ ^ jk^j'i < n, \s a, face of A^7^(j) if, as a monomial, it does 
not belong to LT{J). 

We will enumerate all the facets of A^t(j) and we will describe an explicit 
ordering of the facets which will show that Ax^x{j) is a shellable simplicial 
complex. By standard results, shellability of Ait(^j-j allows us to conclude 
the following main result of the paper (a result that has been independently 
obtained by Smith and Weyman in [7j as well, using their geometric tech- 
nique for computing syzygies): 

Theorem 1.2. The coordinate ring ofY, i.e., R/J, is Cohen- Macaulay. 

We wish to thank Professor Aldo Conca for some very valuable discussions 
during the writing of the paper. We also wish to thank Professor Tomaz 
Kosir for being generous with his time and his encouragement. This paper 
constitutes our M.S. thesis at California State University Northridge, and 
we wish to thank Professor B.A. Sethuraman for suggesting this problem 
and for his constant encouragement. 

2. Describing the Facets of A2,t(j) 

It would be helpful in what follows to visualize the structure of the mono- 
mials in the families A, B, C, D, and E as described in Proposition |1.1[ 
For this, see Figure [l} In this paper, we will visualize a monomial as being 
positioned in a matrix, where each variable of the monomial is located in 
the matrix's entry corresponding to the index of the variable. 

In this section, we will enumerate all facets of A^2"(j)- First, some nota- 
tion: we will denote a facet F of the simplicial complex A^2"( j) by i*" = FxFy, 
where F^ is a string composed of vertices Xij^s and Fy is a string composed 
of vertices y^j's. We will view each of Fx and Fy as both strings of vertices 
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Figure 1. 



or monomials, depending on the context. Note that FxFy G Aj^xiJ) if) ^ ^ 
monomial, FxFy does not belong in the ideal LT{J) if and only if FxFy is 



not divisible by the generators of LT{J) (see Proposition 1.1). 

We will start by showing a relation between the facets of Aj;^^^^ j) and those 
of the corresponding simplicial complexes arising from classical determinan- 
tal varieties. We refer to the excellent survey paper of Bruns and Conca 
[8]. In this paper, the authors consider the facets of A^: the Stanley- Reisner 
complex attached to the ideal LT{It), which is generated by the leading 
terms of the t x t minors of the generic m x n matrix (wi^j). The order they 
use is one in which the leading term of a minor is the main diagonal, and 
it is known that the leading terms of the t x t minors generate the ideal of 
leading terms of It- 

The key result for us is ^ Prop. 6.4], where they enumerate the facets 
of A^. This is a purely combinatorial result that enumerates the maximal 
subsets of V = {wij : i < m, j < n} that intersect any t-subset of V arising 
from the diagonal of some t x t submatrix of (wij) in at most t — 1 places, 
and can be applied by symmetry to enumerate the maximal subsets of V 
that intersect any t-subset of V arising from the antidiagonal of some t x t 
submatrix of (wij) in at most t — 1 places. We quote this result as: 

Proposition 2.1. ([8, Prop. 6.4]j. Let It be the ideal of F[{wij}] generated 
the t X t minors of the generic m x n matrix (wij). Write LT{It) for the 
ideal generated by the lead terms of the t x t minors with respect to the 
graded reverse lexicographical order wi^i > wi^2 > • • • > wi^n > W2,i > ■ ■ ■ > 
W2,n > ••• > Wm,n- Write At for the Stanley-Reisner complex of LT{It). 
Then the facets of At correspond to all families of non-intersecting paths 

from Wl,l,1U2,l, • • ■,Wt-l,l to W.ra,n 
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Here, a path from Wa,b to Wc,d, given a < c and b < d, is a. sequence of 
vertices starting at Wafi and ending at Wc^d where each vertex in the sequence 
is either one step to the right or one step down from the previous vertex. A 
non-intersecting path of the kind described in the last hue of the proposition 
above is a union of paths from Wi^i to Wm,n-i+i whose pairwise intersection 
is empty. (It is known that for the graded reverse lexicographic order as well, 
the leading terms of the t x t minors generate the ideal of leading terms of 
It.) 

We observe that the monomials in A correspond to the generators of 
LT{l2) and the monomials in E correspond to the generators of LT{Li) (with 



the order specified in Proposition 2.1). So, for a facet facet F = F^Fy of 



^LT(j)) we have that Fx is not in LTJJ2) and Fy is not in LT^I^). Therefore, 



by Proposition 2.1, we can state the following lemma: 



Lemma 2.2. Fx is a subset of a path from xi^i to Xm,n <ind Fy is a subset 
of a pair of non-intersecting paths from yi 1, 2/2 1 to i/m n, Un 



We will continue by showing that for each facet F = FxFy of A2,t( j) , Fx is 
a non-empty string that contains at least two x- vertices. It is straightforward 
to see that Xm.nF can not be divisible by any of the generators of LT(^J). 
Hence, maximality of F implies that Xm,n is already in F. The next lemma 
shows that, in addition to Xm,n, F must contain another vertex. 

Lemma 2.3. Let F be a facet of the simplicial complex Ai^^jy Then F 
must contain at least two x-vertices, one of which is Xm,n ■ 

Proof. We already know that F must have Xm,n- Suppose that it is the only 
x-vertex that F has. Consider then Xm-i,nF. We can easily check then that 
Xm,-i,nF is not divisible by any of the monomials in A, B, C, D, or E . So, 
Xm-i,nF £ Aix{j) and maximality of F implies that Xm-i,n must already 
be in F, a contradiction to the assumption that the only x-vertex that F 
contains is Xmn- D 



Notation: Let F = FxFy be any facet and recall that, by Lemma 2.2, Fx is 
a subset of a path from xi^i to Xm,n- Thus, for any two x-vertices in Fx, one 
is always to the north, west, or north-west of the other. Let fJ-{F) denote 
the x-vertex that is furthest to north and furthest to the west of all other 
x-vertices in Fx- Thus, fJ-{F) = Xij implies that i < c and j < d for all Xc,d 
in Fx (see Figure [s]). Notice that fi{F) 7^ Xm,,n (Lemma 2.3). 

The next lemma deals with the Fy part of a facet F and, in particular, 
the lemma lists some of the y- vertices that must be present in a given facet. 

Lemma 2.4. Let F = FxFy be a facet of the simplicial complex A^^t^j) with 
fi{F) = Xi^j . Then F must contain t/i^n o-nd ym,j ■ 

Proof. To prove that F contains Ui^n, it suffices to show that yi^nF is not 
divisible by a monomial in A, B, C, D, or E. Maximality of F would then 
imply that yi n must be in F. 
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Obviously, Ui^nF can not be divisible by a monomial in A. Also, yi^nF 
can not be divisible by a monomial in B because otherwise it is easy to see 
that Ui^n would have to be to the south-east of /i(-F) contradiction. 
If Vi^nF were divisible by a monomial in D, then another straightforward 
verification shows that yi^n must in a row below ^i{F) = Xij, which is im- 
possible. 

Suppose that yi^nF is divisible by a monomial in C. Then, there must be 
some Xc^d and ys^t m F such that Xc^dys,tyi,n is in C (recall Figure [T]). But 
then the only possible location of ys^t is to the south-east of Xi,j. However, 
Xi,jys,t is in B and in F - a contradiction. 

Finally, suppose that yi^nF is divisible by a monomial in E. Then there 
must be some ya^b and T/cd in F such that yi^nya,byc,d is in E (recall Figure 
[T]). In particular, it must be the case that, say, yc^d is to the south-west of 
ya,b which, in turn, is to the south-west of yi^n- But then either Xijyafi is in 
B or Xijyc,dya,b is in - a contradiction in both cases. 

So, yi^nF is not divisible by a monomial in yl, B, C, D, or E which implies, 
as argued above, that F must contain y,^„. We can similarly show that -F 
must contain ymj as well. □ 

Now we are ready to describe the structure of all facets of A£2"(j)- The 
following notation will be useful in the next theorem: for a given facet 
F = FxFy with /x(F) = Xjj, consider the following partition of the y- vertices 
based on the index (i, j): Ri = {ys^t \ s <i,j < t}, R2 = {ys^t \ s <i,t < j}, 
R3 = {ys,t I i < s,t < j}, Ri = {ys,t \ i < s,j <t} (see Figure [2]) . 



R2 

• 


Ri 


R3 


R4 



Figure 2. 

Theorem 2.5. Let F = F^Fy be a facet of the simplicial complex A^j^^j) 
with fJ-{F) = Xij. Then F^ is a path from Xij to Xm,n o-n-d Fy is a family of 
non-intersecting paths from yi^i, y2,i to yi^n, ymj- 

Proof. We will first show that F = F^Fy as described in the theorem is 
indeed a valid facet of A^^^ j) . Then we will argue that any facet of A^2"( j) 
must have that form. 

Let F = FxFy with Fx a path from Xij to Xm,n and Fy a family of non- 
intersecting paths from yi^i, ?/2,i to ymj be given (see Figurejs]). We will 
first show that F is a facet of A^-j^^j^ , i.e. F is not divisible by monomials 
in A, B, C, D, or E and F is maximal with respect to inclusion. 
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Figure 3. 



Obviously, F is not divisible by monomials in A and E. To see that F 
is not divisible by monomials in B, C, and D, it is enough to notice that F 
doesn't contain a y- variable in or variables of the form yc,d and yej such 
that one is to the south-west of the other and both are entirely in Ri or R3. 

Next, we will show that F = FxFy is maximal with respect to inclusion by 
arguing that any vertex attached to F would make the resulting monomial 
divisible by some monomial in A, C, D, or E (i.e. that resulting monomial 
can not be a face in A^j^i^j^). Recall that by Lemma 2.2 Fx is a subset of 
a path from xi^i to Xm,n- So, if we attach a vertex Xafi to Fx, it has to be 
to the north, west or north-west of Xij. But notice that in this case either 
Xa.bVmj or Xa^byi,ni oi both, would be a monomial in B when i ^ m, j ^ n 
(in the cases i = m or j = n, Xa^b can also produce monomials in C and 
D). So, no X- vertex can be attached to F. Recall also that Fy is a subset 
of a pair non-intersecting paths from yi^i, 7/2,1 to ym,n, Vm,n-i (Lemma 2.2). 
So, if we attach a vertex y^^d to Fy, then y^^^ must be in one of those two 
non-intersecting paths. If z / m, j / n (see Figure [4]), then ?/c,d must be in 
i?4, but then Xijyc^ would be in B. If i = m, then yc,d must be in Ri and 
in row m. But then Xijyc^d and some y- variable that is in the upper path of 
Fy and in Ri would produce a monomial in C. Finally, if j = n, then yc,cZ 
must be in i?3 and in column n. But then Xijyc^d and some y- variable that 
is in the lower path of Fy and in R^ would produce a monomial in D. So, 
no y-vertex can be attached to F either. Thus, F is maximal. 













L « 









YrT!.) y'mj y'm,n ym,n 



Figure 4. 
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Finally, we will show that any facet / = fxfy of Ai'2'(j) with = Xij 
must be of the form described in the theorem. Since fx is a subset of a path 
from xi^i to Xm,n (by Lemma 2.2), and since = Xij, then it follows 
that fx must actually be a subset of a path from Xij to Xm,n- 

Next, again by Lemma 2.2 , fy must be a subset of a pair of non- intersecting 
paths from yi^i, y2,i to ym,n, ym,n-i- By Lemma 2.4, it follows that fy must 
also contain and ym,j- 



Now, if z 7^ m, J 7^ 71 (see Figure [4]), /y can not contain y- vertices in R4, 
because Xij and any vertex in that region is a monomial in B. So, fy must 
be a subset of a family of two non-intersecting paths from yi^i, 1/2,1 to 
t/mj- Next, suppose i = m (see Figure [4]). Since fy is a subset of a pair of 
non-intersecting paths from yi^i, 1/2,1 to ym,ri) ym,n-i, it is straightforward 
to verify, using maximality of /, that fy must contain the y- variable of the 
upper y-path that is furthest to north-west in Ri, call it Vej- Also, notice 
that there should be no y- vertices in fy n -Ri such that one is to the south- 
west of the other (otherwise Xmj and those two y-vertices would produce 
a monomial in C). Therefore, fy n Ri must actually be a subset of a facet 
in A2 on vertex set Ri, i.e. fy n Ri must be a subset of some path in Ri 



starting in y^j and ending at ym,n (recall Proposition 2.1 ). So, fy must be a 
subset of a family of two non-intersecting paths from yi^i, 1/2,1 to yi^n, ymj, 
i = m. Finally, we conclude the same result for the case j = n (see Figure 
[4]) using similar arguments from the case i = m. 

Finally, notice that / = fxfy is actually a subset of a some facet F as 
described in the theorem. Maximality of / implies that it actually has to be 
one of those facets F. 

□ 



Knowing the structure of a facet F = FxFy of the simplicial complex 
^LT(j)) we can easily count the number of vertices that F is composed 
of, so we can determine dvaiF = \F\ — 1. In particular, we see that the 
dimension of any facet F is 2{m + n) — 3. Notice that the dimension of 
F depends only on the constants m and n. Thus, we can conclude that 
all facets of the simplicial complex A^j-^j) have the same dimension, i.e. 
^LT(j) is a pure simplicial complex of dimension 2{m + n) — 3. 

Corollary 2.6. The dimension of R/J is 2{m + n) — 2. 

Theorem [231 also allows to determine the total number of facets in Ai'j-(^jy 
Thus, we can determine the multiplicity of R/J as well. 

Corollary 2.7. The multiplicity of R/J is given by 
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Proof. The number of paths from x-ij to Xm,n is "') , while the number 

of non-intersecting paths from yi^i, 2/2,1 to yi,n, Vmj is given by (see [9l §2.2]) 

V i-2 / V m-2 / / 



□ 



Remark 2.8. Professor Sudhir Ghorpade ([2j) has shown that the expression 
for the multiplicity of R/ J above simplifies to ("'^™^^) ■ 

3. Shellability of /^lt{j) 

The main goal of this section is to prove that our simplicial complex 
^LT(j) is shellable. Recall the following definition of shellability: 

Definition 3.1. A simplicial complex A is shellable if it is pure and if its 
facets can be given a total order, say Fi,F2, . . . , F^, so that the following 
condition holds: for all i and j with 1 < j < i < e there exists v € Fi\ Fj 
and an index k, 1 < k < i, such that Fi \ Fk = {v}. A total order of the 
facets satisfying this condition is called shelling of A. 

Theorem 3.2. The simplicial complex Aij-^j^ is shellable. 

Proof. Note that at the end of the previous section we have argued that 
^LT(j) is pure. We will proceed by first giving a partial order to the facets 
of A^T(j). Let P = PxPy and Q = QxQy be two facets of IS.ix{j)- If ^(-P) 
is in a row below IJ.{Q), we set P < Q (see Figure [s]). If /i(P) and /u(Q) 
are in the same row, but fJ,{P) is to the right of fJ,{Q), we set P < Q (see 
Figure [5]). If fi{P) = /^(Q) but Px is to the right of Qx as one goes from 
n{P) to Xm,n, then P < Q (see Figure [S]). If Px = Qx and the upper y-path 
of Py goes to the right of the upper y-path of Qy, we set P < Q. Finally, if 
Px = Qx, the upper y-path of Py is the same as the upper y-path of Qy and 
the lower y-path of Py goes to the right of the lower y-path of Qy, we set 
P < Q. Now we arbitrarily extend this partial order on the facets of A^2'(j) 
to a total order. 




Figure 5. 
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Now we will prove that the selected total order is indeed a shelling of 
^LT(j)- Let P = PxPy and Q = QxQy be two facets of Aj;^y(j) such that 
P < Q. Our goal is to find v G Q\P and a facet R < Q such that Q\R = {v}. 
Suppose that ^{P) / fJ-iQ)- Notice P can not contain //(Q) = Xij (otherwise 
P < Q is contradicted). Take v = Xij. Take R = RxRy to be the following: 
Rx = Qx\ Xij and Ry = Qyym,j+i if KR) = ^ij+i or Ry = QyVi+i^n if 
^[R) = XiJ^ij. In the special case = Xm-i,n, take Rx = Xm,n-iXm,n, 

Ry — Qy- 

Next, suppose that fi{P) = but Px Qx- Then, there must be a 

right turn H = Xafi in Qx that is not in Px or else Qx would be to the right of 
Px-, contradicting P < Q. So, in this case take v = H = Xa,b and R = RxRy 
where Rx = Qx with H = Xa,b replaced by Xa+i,b-i and Ry = Qy. 

Next, suppose that Px = Qx and the upper y-paths of the two facets are 
different. Notice that the upper path of Qy can not be strictly on the right 
of the upper path of Py (otherwise P < Q is contradicted). So, there must 
be a right turn H = yc^d of the upper path of Qy strictly on the left of the 
upper path of Py. Thus, H = yc^d can not be in Py. So, take v = yc,d. If 
yc+i,d-i is not in the lower path of Qy, let R = RxRy be the following facet: 
Rx = Qx and Ry = Qy with yc,d replaced by yc+i,d-i- If 2/c+i,d-i is in the 
lower path of Qy (see Figure [g]), then notice that yc+i,d-i niust be a right 
turn as well. Then take R = RxRy to be the following facet: Rx = Qx and 
Ry is obtained from Qy be removing yc^d and by adding yc+2,d-2- 



• 

• 

1 — , — < 




H 

• 


j — 


• 





Figure 6. 

Finally, suppose that Px = Qx, the upper y-paths of the two facets are 
the same, but the lower y-paths are different. Similarly as in the previous 
paragraph, we see that there must be a right turn H = y^j of the lower path 
of Qy strictly on the left of the lower path of Py. Notice that H = yf,j can 
not be in the upper path of Py because it is the same as the upper path of 
Qy. So, take v = y^j- Let R = RxRy be the facet: Rx = Qx and Ry = Qy 
with z/e,/ replaced by ye+ij-i- 

□ 



We are now in position to prove Theorem 1.2 the main result of the 
paper: 
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Proof of Theorem \l.^ By standard results, the ring R/ J is Cohen-Macaulay 
if the ring R/LT{J) is Cohen-Macaulay (see [H Corollary 8.31]. By construc- 
tion, R/LT{J) is precisely the Stanley- Reisner ring associated to Aj;^y(j), 
and since Aj;^y(j) is shellable, R/LT{J) will necessarily be Cohen-Macaulay 
(see [H Theorem 5.1.13]). □ 

References 

[1] Bruns and Herzog, Cohen-Macaulay Rings, Cambridge Studies in Advanced Mathe- 
matics, 39, Cambridge University Press, 1993. 
[2] Sudhir Ghorpade, Private communication. 

[3] Sudhir Ghorpade, Young bitableaux, lattice paths and Hilbert functions, Journal of 
Statistical Planning and Inference, (Special issue on Lattice Path Combinatorics and 
Apphcations), 54, 55-66, 1996. 

[4] Tomaz Kosir and B.A. Sethuraman, Determinantal varieties over truncated polyno- 
mial rings, Journal of Pure and Applied Algebra, 195, 75-95, 2005. 

[5] Tomaz Kosir and B.A. Sethuraman, A Groebner basis for the 2X2 determinantal 
ideal mod J. Algebra, 292, 138-153, 2005. 

[6] Ezra Miller and Bernd Sturmfels, Combinatorial Commutative Algebra, Graduate 
Texts in Mathematics, Springer- Verlag, 2005. 

[7] Greg Smith and Jerzy Weyman, Resolutions of tangent schemes of determinantal 
ideals, preprint. 

[8] Winfried Bruns and Aldo Conca, Grobner bases and determinantal ideals. Commu- 
tative algebra, singularities and computer algebra (Sinaia, 2002), 9-66, NATO Sci. 
Ser. II Math. Phys. Chem., 115, Kluwer Acad. Publ., Dordrecht, 2003. 

[9] C. Krattenthaler, The major counting of nonintersecting lattice paths and generating 
functions for tableaux, Mem. Amer. Math. Soc, 115, number 552, Providence, RI, 
1995. 

Dept. of Mathematics, California State University Northridge, Northridge 
CA 91330, U.S.A., Current address: Dept of Mathematics, University of Cal- 
ifornia Santa Barbara, Santa Barbara CA 93106 

E-mail address: boyan@math.ucsb.edu 



